Discrimination of two mixed quantum states with maximum confidence 
and minimum probabifity of inconclusive results 
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We study an optimized measurement that discriminates two mixed quantum states with maximum 
confidence for each conclusive result, thereby keeping the overall probability of inconclusive results 
as small as possible. When the rank of the detection operators associated with the two different 
conclusive outcomes does not exceed unity we obtain a general solution. As an application, we 
consider the discrimination of two mixed qubit states. Moreover, for the case of higher-rank detection 
operators we give a solution for particular states. The relation of the optimized measurement to 
other discrimination schemes is also discussed. 

PACS numbers: 03.67.Hk, 03.65.Ta, 42.50.-p 



I. INTRODUCTION 

Quantum state discrimination [l|, [3, 0] lies at the heart 
of quantum communication and quantum cryptography. 
Since information is encoded into states of a quantum 
system, these states have to be distinguished when the 
information is read out. In the standard discrimination 
problem the quantum system is prepared in a certain 
state that belongs to a finite set of given states which 
occur with known prior probabilities. When the states 
are non-orthogonal, they cannot be distinguished per- 
fectly and therefore discrimination strategies have been 
developed which are optimized with respect to various 
criteria. The most prominent of these are discrimina- 
tion with minimum error [4] and optimum unambiguous 
discrimination, originally introduced for two pure states 

Q . In unambiguous discrimination errors are not al- 
lowed, at the expense of admitting a certain fraction of 
inconclusive results, where the measurement fails to give 
a definite answer. In general, a variety of measurements 
may lead to unambiguous, that is error-free, discrimina- 
tion. The optimum measurement is defined as the one 
that minimizes the overall probability of inconclusive re- 
sults. 

Unambiguous discrimination is not always possible. 
When the states in the given set are pure, they must 
be linearly independent [7|, and when they are mixed, 
the supports [8| of their density operators must be 
different in order to distinguish them without error 
d, 0, [H d, [il Q M, Hi ■ For the case that 

some or all states in the set cannot be unambiguously 
discriminated, recently Croke et at. [l^, [2d| introduced 
the strategy of discriminating them with maximum pos- 
sible confidence. When a state can be unambiguously 
distinguished the confidence in the respective measure- 
ment outcome is defined to be equal to one, otherwise it 
is smaller. As for unambiguous discrimination, also for 
maximum-confidence discrimination the measurement is 
in general not unique and additional optimization 
criteria can be applied. 

In this paper we consider the discrimination of two 
mixed quantum states. We investigate the optimized 



measurement that distinguishes between them with max- 
imum confidence for each of the two distinct outcomes, 
thereby keeping the probability of inconclusive results, 
where the measurement fails to give a definite answer, 
as small as possible. Our treatment generalizes previous 
results [13I [13, ITsI derived for the optimum unambigu- 
ous discrimination of two mixed quantum states. The 
paper is organized as follows: Sec. II provides the gen- 
eral description of a measurement for discriminating two 
mixed quantum states with maximum confidence. In Sec. 
Ill the specific measurement that achieves this goal with 
minimum overall failure probability is investigated and 
applications are given, considering also the relation to 
optimum unambiguous discrimination and to discrimina- 
tion with minimum error. Sec. IV concludes the paper 
with a discussion and a summary. 



II. GENERAL MAXIMUM-CONFIDENCE 
MEASUREMENT FOR TWO MIXED STATES 

We suppose that a quantum system is prepared in the 
given mixed states pi and p2 with the prior probabilities 
771 and r/2 , respectively, where ?7i + 772 = 1 • We want to 
perform a measurement in order to infer from a single 
outcome whether the state of the system was pi or p2- 
In general, the discrimination made upon this inference 
may be erroneous, and inconclusive results may also oc- 
cur. A complete discrimination measurement is described 
by three positive detection operators Hi , 112 and 11? sum- 
ming up to the identity operator Id in the d-dimensional 
joint Hilbert space Tid spanned by the eigenstates of pi 
and p2 belonging to non-zero eigenvalues [l|, [3i 3 1 is 

n? = /d - Hi - n2 > 0, Hi > 0, n2 > o. (i) 

The probability that a system prepared in the state pk 
is inferred to be in the state pj is given by Tv{piJlj) 
with j,k = 1,2, while Tv{p}Jl7) is the probability that 
the measurement fails and yields an inconclusive result. 
The overall failure probability Q of the discrimination 
measurement then reads 



Q = Tr(pnv) = 1 - Tr(pni) - Tr(pn2), 



(2) 



2 



where we have introduced the density operator 
P = rjiPi + V2P2 



(3) 



characterizing the total information about the quantum 
system. When all detection operators are projectors, 
the measurement is a von Neumann measurement, other- 
wise it is a generalized measurement based on a positive 
operator- valued measure (POVM). From the detection 
operators Ilj schemes for realizing the measurement can 
be obtained [2l| . 

The confidence in the conclusive measurement outcome 
j, which we shall denote by Cj, has been introduced [l^ 
as the conditional probability P{pj \j) = P{pj,j)/P{j) 
that the state pj was indeed prepared, given that the 
outcome j is detected. In our case we have 



V]MP]^j) 

Tr(pn,) 



riiTT{piIlj) + ?72Tr(p2nj) 



(4) 



with j — 1,2. Here P{pj,j) = rijTi{pjIlj) is the joint 
probability that the state pj was prepared and the de- 
tector j clicks, and P{j) — Tr{pllj) is the total probabil- 
ity for the detection of the outcome j. In other words, 
the confidence Cj is the ratio between the number of in- 
stances when the outcome j is correct and the total num- 
ber of instances when the outcome j is detected. Similar 
to Ref. [19.] we define the positive operators 



Pi = ViP ^^^P] P ^''^ 



n, 



Tr(pn, 



and obtain from Eq. (j4|) the confidences 

Cj = Tr(p,n,). 
Let us write the operator pi as 

7n 'm-\-n 

k—1 fc— m+1 

d 



(5) 



(6) 



A;— m+n+l 



(7) 



where the eigenstates {ji^fc)} with {I'kWk') ~ Skk' form a 
d-dimensional orthonormal basis in Tid- Here Vmax and 
^mL largest and smallest eigenvalue of pi , respec- 

tively, and m and n denote their degrees of degeneracy. 
From Eqs. (O and ^ we get 



Pi+ P2 ^ P 



-1/2 



PP 



(8) 



showing that the eigenvalues of pi and p2 do not exceed 
1. From 



h= Id - Pi 



k=l 



Wk)Wk \ " Pi 



(9) 



we conclude that the eigenstates belonging to the small- 
est eigenvalue of pi, given by ^1^]^, are associated with 



i2) 

'-^max 



1 



,(1) 



the largest eigenvalue of p2, given by v-, 
and vice versa. 

We consider a measurement that achieves the maxi- 
mum possible confidences (7™"^ and C™°^ for the dis- 
crimination of each of the two given states. By repre- 
senting Hj with the help of the orthonormal basis {|i^fe)} 
it follows from Eqs. ©, and ^ that the operators 
Hj maximizing Cj for j = 1,2 take the form 



Hi 



k,k' = l 



akk'Wk){i^k'\, n2 = 



m-\-n 



m+1 



Pkk'Wk){vk'\, (10) 



where due to Tr H,. — 1 we have to require that 



E 

fc=i 



akk 



ra+n 
fc— m+l 



'kk 



(11) 



These operators yield the maximum confidences 



nmax _ (1) nvaax _ (2) _ 1 _ , . 

•-"1 — '^rnax^ '^2 — '^max — I- 



(121 



corresponding to the largest eigenvalues of the operators 
pi and p2, respectively, in accordance with Ref. p^ . 
Using Eq. (|12p we obtain the general relation 



^max 



= 1 



max mm 



> 1, 



(13) 



where we took into account that the case of all eigen- 
values of pi being identical is excluded since it would 
correspond to pi ~ p2- 

From Eq. (O it becomes obvious that the operators 
Hj and p define the detection operators H^ only up to an 
arbitrary constant Cj and additional optimization criteria 
can be applied [T9l|. Using Eq. pO)) . the general structure 
of the detection operators discriminating pi and p2 with 
maximum confidence thus reads 



Hi = ci ^ akk'p-'^\k){'^k'\p-'^^ (14) 

k,k' = l 

U2 = C2 J2 Pkk'p-'^^Wk)Wk'\p-'^^- (15) 
k,k' —m+1 

In order to determine the constants ci and C2 as well as 
the matrix elements akk' and Pkk' we consider the prob- 
ability of inconclusive results, given by Eq. ([2]), which is 
equivalent to Q = 1 — ci — C2, where Eq. pT|) has been 
taken into account. It is our aim to find the operators 
Hi and n2, described by Eqs. (|14p and (jlSp. that min- 
imize Q on the constraint that the positivity conditions 
expressed in Eq. ([1]) must hold. 

At this point we can establish the link between the 
above considerations and the problem of unambiguous 
discrimination. Since errors are not allowed, the condi- 
tion Tr(pin2) = has to be fulfilled for any detection 
operator n2 that unambiguously indicates the presence 
of the state p2, and Eq. (|3|) then yields the confidence 
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Ca = 1. Eq. (O shows that CJ"°^ = 1 requires = 
which imphes that rank(/9i) < d = rank(/9) where 
p = r/ipi + ri2P2- Hence the support of p2 must contain 
states that do not belong to the support of pi, or, in other 
words, the kernel [8,] of pi must not be zero. Similarly, 

only for v^^l^ = 1 — Vmlx = the state pi can be un- 
ambiguously distinguished, meaning that p2 must have a 
non-zero kernel. We thus have re-derived the conditions 
that have to be fulfilled when individual unambiguous 
discrimination of the two mixed states is feasible. 

When the density operators of both states have non- 
vanishing kernels, maximum-confidence discrimination 
is equivalent to unambiguous discrimination. However, 
when only the kernel of the first state is non-zero while 
the kernel of the second one vanishes, the usual measure- 
ment for unambiguous discrimination delivers an incon- 
clusive result in the presence of the first state. In this 
case the measurement scheme of unambiguous discrimi- 
nation differs from a maximum-confidence measurement 
since the latter distinguishes also the first state with a 
certain non-zero confidence, thereby admitting errors to 
occur. 



III. OPTIMIZED MEASUREMENT WITH 
MINIMUM FAILURE PROBABILITY 

A. Solution for states where rank(ni,n2) < 1 

1. General solution 

In the following we want to determine the specific dis- 
crimination measurement that achieves the maximum 
confidences C{""^ and C|"°"^, given by Eq. with 
the lowest possible overall failure probability Q. First 
we restrict ourselves to the simplest case, where neither 
the largest nor the smallest eigenvalue of pi, and conse- 
quently also of p2, are degenerate, that is 



Pi 



fc=3 



Using Eqs. (I14p and with rn ^ n ~ 1, the detection 
operators warranting the maximum confidences C™*^^ for 
discriminating the states can be written as 



Hi 



c^p-'/^\ly^){,^,\p-'/^^a\v){vl (17) 



H2 = C2p-'/^\iy2){i^2\p-'^^ ^b\w){w\, (18) 



where we introduced the normalized states 



\J {V1\P^^\V2) 



(19) 



Here p — ri\p\ + ^iPi-, and a and h are some constants 
that have to be determined. Our task is to minimize the 
failure probabihty resulting from Eqs. ([2]), pTl) and p^ . 



(3 = 1- a{v\p\v) - hi^w\p\w), 



(20) 



on the constraint that the eigenvalues of the operator 
Hi -I- H2 are smaller than 1, as required by Eq. ((1]). 
A simple calculation shows that the latter eigenvalues 
are Ai 



^1/2 



a + &± v/(a-6)2-F4a6|(u|io)|^ 



and that 



they both do not exceed lifa-|-5<l-|- ah[\ — \ p). 
In order to obtain the smallest possible failure probabil- 
ity we take the equality sign to hold and substitute the 
resulting expression 6 = (1 — a)/[l — a(l — into 
Eq. (|20p . Upon minimizing the resulting function Q{a) 
we find that the minimum failure probability is reached 
when a = Qo and b ~ bo with 



1 - 



^-\{v\w)\ 



1 - 



I- vw) 



bo = 



-\{v\w)\ 



I- vw) 



(21) 



where p^^^ — {v\p\v) and p^^jj — {w\p\w). Due to the 
positivity condition expressed in Eq. ([1]) the constants ao 
and bo represent a physical solution only in the parameter 
region where < ao,bo < 1, while outside this region 
they have to be replaced by their values at the boundaries 
in order to get the optimum solution. Thus we obtain 



O'opt — t 
O-opt — 0. 
O-opt = 



Oopt 



if ^<\{v\w)\, 



bopt — bo 



-'opt 




determining the optimum detection operators 



Hi 



opt 



^opt 



\v){vl 



H2''* = bopt\w){w\ 



(23) 



and H°^* — Id — H"'" — ^2^' ■ The minimum failure 
probability Qopt associated with a measurement achiev- 
ing the maximum possible confidences C™"^ = t'maa; and 

f^max ^ 



,(1) 



into Eq. ([201), yielding 



is obtained by substituting Eq. ((22 



lopt 



I- Pv 
I - Pu 




Pu~ > 1 

Pvv — \{v\w)\ ' 



and, for the condition in middle line of Eq. (I22[) . 

Pvv Pww ^\/ PvvPww 

'\{v\w)\ 



Qopt — 1 



\~\{v\wW 



(24) 



(25) 



When Eq. (|24|) applies the measurement is a von Neu- 
mann measurement, where H^"^' = Hg''* = 0, anc 
n°^* ^Ici—\v){v\ii the condition in the upper line is fuL 



filled, while for the condition in the lower line Hj^ 



opt 



0, 



opt 



\'w){w\, and H' 



opt 



On the other 



n: 

hand, when Eq. or the middle line of Eq. 

respectively, applies and {v\w) 7^ 0, the discrimination is 
achieved by a generalized measurement since then in Eq. 
(Us]) aopt = flo < 1 and &opt = &o < 1- 

In the special case {v\w) = the middle line of Eq. 
always holds. We then get the operators H°^* — \v){v\, 
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IIj^* = |u')(w| and 11°^^ = — \v){v\ — \w){w\ which 
describe a von Neumann measurement with the resulting 
failure probability Qopt 1 ^ Pw — Pwiv For d — 2 
this means that 11°^* = and inconclusive results do not 
occur. 

It is interesting to relate the maximum-confidence mea- 
surement with minimum failure probability to the mea- 
surement strategy of minimum-error discrimination 
where 11? = 0. Since in this case 112 = Id — ^i, the 
probability of errors, Perr = ??iTr(pin2) +772Tr(p2ni) = 
1 — ryiTr(pini) — 772Tr(/92n2), can be written as 



p 

J P.I 



7/i+Tr(Ani) with A = r;2P2-?7iPi, (26) 



or A = p — 2771 pi, respectively, due to Eq. fS]). The error 
probability takes its minimum, Pe = ^(1 — Tr|A|) 
when Hi = Ilf , where 



nf= 5] ^ith A-^A,|A,)(A,| (27) 

I (A,< 0) i=l 

and {Xi\Xj) — 5ij [12, HI]. In other words, in a 
minimum-error measurement Ilf projects onto the sub- 
space spanned by all eigenstates of A that belong to nega- 
tive eigenvalues A^, while — /d— Ilf . In the next para- 
graph we derive the conditions that have to be fulfilled 
when discrimination with minimum error is achieved 
by the same measurement like maximum-confidence dis- 
crimination. 

Before proceeding we note that our general solution, 
given by Eqs. (|22p - (j25p . comprises the optimum unam- 
biguous discrimination of two arbitrary mixed quantum 
states with one-dimensional kernels 9]. This case arises 



1 and v, 

,(2)" 



(1) 



= 0. Indeed, since 
1 - Vmlx = 0, it 



when in Eq. (dH) v^lx 

because of Eq. ^ then also 
follows that the operators pi and p2, and consequently 
also the supports of the operators pi and p2, have the 
rank d — 1 if p has the rank d, the two kernels thus being 
one-dimensional. 



2. Discrimination of two mixed qubit states 

As an important application we consider the 
maximum-confidence discrimination of two arbitrary 
qubit states pi and p2 that are defined in the same two- 
dimensional Hilbert space and occur with the prior prob- 
abilities ?7i and 772 = 1 — 771, respectively. Eq. then 
takes the form 

Pi = mp-''^Pi p-"^ = + ^iil^2)(^2| (28) 

and determines the maximum confidences (7™°^ — Vmax 
and C™°"^ = 1 — i^l^ln, as well as the orthonormal states 
and lz/2). Since p = jyipi -I- 772^2 is a rank- two oper- 
ator, the matrix elements of p~^ can be easily expressed 
by the matrix elements of p. Eqs. and (pS)) . char- 

acterizing the minimum failure probability achievable 



in maximum-confidence discrimination, are then trans- 
formed into 



1 - 



if |(zyi|p|l/2)| > (i^2|p|l^2), 



dct(p) 

(l/2|pk2> 

if l(^iH^^2)|>(z^iH^^i), 

else. 



{opt —SI 

2|(i^i|pk2)| 

(29) 

Here the relation (i^i + (z^2|p|^2) = Tr/? — 1 has been 
used, and det{p) = {i^i\p\iyi){jy2pW2) ~ \{^i\pW2)\'^- The 
optimum detection operators are determined by 



^opt 
^opt 
O^opt 



= 1, 

= 0, 
= an 



1 - 



bopt = 
bopt — 1 
bopt = bo 

l('^l|Pk2)| 



if \{vi\p\v2)\> {vi\p\vi), 

if \{vi\p\v2)\> {V2\P\V2), 

else, where 



1 



l('^l|Pk2)P 
{vi\p\ui){u2\p\l'-2) 



, bo = 



1 - 



l(t^l|Pk2)| 
(!^2|pk2) 



1 



^opt 



l(^'i|pk2)P 

{Ul\p\ui){u2\p\v2) 

\v){v\ and n"^'* 



(30) 



'-'opt\w){w\^ where \u) and \v) are defined in Eq. ((TH]). 



and theyfoUow from 11^^* 
bo 

The special case (7^i|p|7^2) — 0, or {v\w) = 0, respec- 
tively, deserves a separate discussion. For d = 2 it implies 
that and I1/2) are eigenstates of p, or, equivalently, 
[p, pi] = and thus also [pi,p2] = 0. Eq. then 
reduces to \v) = \vi), |w) = |7^2), and we arrive at 

ur' = Wi){>^il nT^W2)W2l u7' = o. (31) 

Let us relate this measurement to the minimum-error 
measurement. For [pi,p2] = and d = 2 we find from 
Eqs. (EHl), (1251) and (ini) that A = Ai|7^i)(7/i|-l-A2|7^2)(i^2| 
with 



Al = (7^l|p|7^l)(l - 2Cr"), A2 = (7^2|p|^^2)(2C2"^"^ - 1) 

(32) 

since A = p(l - 2pi) for [p,pi] 0. From Eq. (gT]) it 
becomes obvious that for Cf"^ > 0.5, C^"°^ > 0.5 the 
detection operators for minimum-error discrimination are 
nf = |7/i)(7/i|, nf = 1 7^2) (^^2 1 which coincide with the 
optimum detection operators in Eq. (j3ip . On the other 
hand, if either C*™"^ or C™"^ is smaller than 0.5, we 
conclude with the help of Eq. that either Ilf = 

or nf = Id- This means that the minimum probability 
of errors arises without any measurement at all, just by 
always guessing the presence of the most probable state 

M- 

As an example for [pi,p2] = 0, or (7^i|p|7^2) — 0, re- 
spectively, we treat the discrimination between the com- 
pletely mixed qubit state pi — I2/2, occurring with the 
prior probability r/i = 1 — 772, and a given mixed qubit 
state p2, occurring with the prior probability 772. We then 
have to distinguish between the states 



Pi 



h 

2 ' 



P2=p\i^){llj\ + {l-p)- 



(33) 



with < p < 1, where we took into account that any 
mixed qubit state p2 can be always written in the form 
given in Eq. ([33]). Loosely speaking, the parameter p 
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characterizes the purity of the qubit state p2, since for 
p = 1 it is pure and for p = it is completely mixed. By 
applying Eqs. (fT2|) and l[28|) - pO]) we obtain the max- 
imum confidences and the associated minimum failure 
probability for discriminating the states, 



1 



1 - P?72 



^max 



'72(1 +p) 



1 



Q°f' = 0. (34) 



The corresponding optimized measurement is the projec- 
tion measurement with 



IVX^I, n7* = o, (35) 



where \ip'^) is the normalized state that is orthogonal to 
IV"), that is I2 = + Using Eq. ^ we 

find that for (2 < 772 < (2 — p)^^ these detection 

operators are identical with those of the minimum-error 
measurement. When 772 lies outside this range, however, 
the minimum probability of errors is obtained when sim- 
ply the state with the largest prior probability is guessed 
to be present, without performing a measurement. 

In the special case p = \ the example given in Eq. 
P3p corresponds to the discrimination between the pure 
state p2 = and a mixed state pi, a problem that is 

also known as quantum state filtering and that has been 
treated with respect to minimum-error discrimination 
[25! , optimum unambiguous discrimination [26l . Wf\ and 
maximum-confidence discrimination [20l |. When ji/i) lies 
within the support of pi, the measurement for optimum 
unambiguous discrimination is a von Neumann measure- 
ment with Hi = |V'-^)(V'-^|, = and H? = 
In our case it yields the failure probability Q = + ??2 
and the confidences Ci = 1, C2 = 0, in contrast to the 
measurement described by Eq. psp . where for p = 1 we 
get Q = 0, CJ"'^^ = 1 and C^"^ = 2772/(1 + 772). 

Our second example refers to the case [pi,p2] 7^ 0, 
or {vi\p\v2) 7^ 0, respectively. We suppose equal prior 
probabilities of the two states and take also their purities 
to be the same, assuming that 



P. -PlV',>(V^jl + (l-p)y (j 



1,2) 



(36) 



with < (■0i|V'2) < 1 and < p < 1. Without lack of 
generality we put I2 — |0)(0| + |1)(1| and 

1^1/2) =cos^|0)±sin^|l) (0<7<7r/2), (37) 

where |0) and |1) are two orthonormal basis states and 
cos 7 = (V'ilV'2)- With 7/1 = 772 = 0.5, Eqs. ^ - 
(150)1 together with Eq. (fT^ yield the eigenstates of pi, 
1*^1,2) = ^ and the maximum confidences and 

associated minimum failure probabilities 

1 =^2 = o + —7= „ „ ; Qopt =pcos7, 
^ 2^yl — p-' COS^ 7 

(38) 




FIG. 1: Maximum confidence s^nd the associated min- 

imum failure probability Qopt for discriminating two equally 
probable qubit states having the same purity p, cf. Eq. (|36} . 
The parameters are 7 = Stt/S (full line), j — n/A (dashed 
line), and 7 = 7r/8 (dotted line), cf. Eq. (f37)l . 



as well as the optimum detection operators 



Hi 



opt 



\v){v\ 



1 + p cos 7 



n: 



opt 



\w){w\ 



1 + p cos 7 



and n7* = I2- U"^ 
normalized states 



opt 



n 



opt 



Here 



and 



are the 



\v/w) = -i= (Vl-pcos7 |0) ± VI+PC0S7 |1)) (39) 



which are nonorthogonal since p ^ 0. Clearly, the de- 
tection operators are not projectors and the measure- 
ment therefore is a generalized measurement. For p — 1 
it reduces to the well-known measurement for the opti- 
mum unambiguous discrimination of two equally proba- 
ble nonorthogonal pure states Q and the maximum confi- 
dences are equal to 1, while their limiting value for p — > 
is equal to 0.5. For fixed p, the minimum failure prob- 
ability associated with the measurement decreases with 
growing angle 7 (cf. Fig. 1), while the maximum confi- 
dences increase and tend to (1 -|-p)/2 for 7 7r/2. 

By exploiting Eq. (j27p we find that minimum-error 
discrimination of the two equiprobable states defined in 
Eq. pop is achieved by a projective measurement with 
nf/2 = |i^i/2)(i^i/2|, where again \iyi^2) = -^ilO) ± |1))- 
Using these detection operators in Eq. ^ we get the con- 
fidences cf — C2 =5(1 +75 sin 7) in a minimum-error 
measurement which are clearly smaller than the confi- 
dences given in Eq. (|38p and arising from a maximum- 
confidence- measurement . 
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B. The case of higher-rank detection operators 

When the rank of the detection operators represented 
by Eqs. (jl4p and (jlSp is larger than one, minimizing 
the probability Q of inconclusive results is in general a 
highly nontrivial optimization problem because the pos- 
itivity constraints in Eq. ^ impose a set of compli- 
cated conditions. However, when the given density op- 
erators allow to separate the problem into independent 
optimizations in orthogonal two-dimensional subspaces 
of the joint Hilbert space, an analytical solution can be 
easily obtained by applying the results for discriminating 
two mixed qubit states. This is analogous to the separa- 
tion into orthogonal two-dimensional subspaces that has 
been used previously for investigating the optimum un- 
ambiguous discrimination of two mixed states 
In the following we treat a simple example. 

We consider the discrimination of two mixed states de- 
fined in a d-dimensional joint Hilbert space with d being 
an even number, and described by the density operators 



k=l 



k 



'){ 



(J = l,2) (40) 



with < p < 1 and |r^^'^^) = cos^|0)fc ±sin^|l)fc, 
where for k ^ k' any two basis states labeled by k and 
k' are mutually orthogonal. The identity operator then 
takes the form Id = J2k=i (|0)fe(0|fc + For sim- 

plicity, we suppose equal prior probabilities of the two 
states, f?i = ?72 = |- We then get pi 
with the spectral decomposition 



Pi 



d/2 

E 

k=l 



(41) 



where the eigenvalues and eigenstates are 



,(±) 



1 _|_ p sin7fc 

2 2^1 



,(±) 



p2 cos^ 7fc 



|0)fc±|l)fe 
V2 



(42) 

with 1 < fc < d/2. If we denote the largest of the an- 
gles 7fc by 7, we obtain with the help of Eq. p2)l the 
maximum confidences 



C7[ 



7nax y~iniax 

— ^2 



1 



p sm 7 



2v/r 



p2 cos^ 7 



(7 = max {7fc}). 

(43) 

In the special case p = 1, where C™""^ — C™""^ — 1, 
maximum-confidence discrimination with minimum fail- 
ure probability is equivalent to optimum unambiguous 
discrimination. The latter measurement has been de- 
rived previously and yields for our example the minimum 
failure probability Q^^=^^ = |Efc=iC0S7fc For 
p = 1 the operator pi has only the eigenvalues and 1, 
each being (i/2-fold degenerate, and the optimum detec- 
tion operators Hi and H2 therefore have the rank d/2. 

Here we are interested in the case that the largest 
eigenvalue of pi may be degenerate also for p < 1, thus 



leading to higher-rank detection operators for maximum- 
confidence discrimination. We assume that 



Ik ^ 1 for k 
7fe < 7 for k 



1, 



(44) 
(45) 



Using the eigenstates of pi and the explicit expression 
resulting for p — i(pi -f P2), the general Ansatz for the 
detection operators in maximum-confidence discrimina- 
tion, given by Eqs. (fH)) and (|15p . can be rewritten as 



E 

k.k' = l 



H2 = ^ bkk' 

k,k' = l 



where in analogy to Eq. 



(46) 



1 — p cos 7 



|0). ± 



1-^p cos 7 



1) 



(47) 

The expression for the failure probability, Eq. ([2]), then 
yieldsQ = l-^(l-p^ cos^ 7) X]"^i(afefc-l-6fcfc). Since due 
to our special choice of the density operators the pairs of 
states {I'^fc''^''), Iw^'*^')} with different values of k span mu- 
tually orthogonal two-dimensional subspaces, the mini- 
mization of Q under the positivity constraints for the 
detection operators can be separated into ni indepen- 
dent two-dimensional problems. We find that Q takes its 
minimum, Qopt, when in Eq. akk' = o-kk^kk' and 

bkk' = bkkSkk' , and in analogy to the derivation of Eq. 
we arrive at 



cos 7 ■ 



k=l 



■ p COS 7 



.(48) 



From these operators we get Q 



opt 



1 



2™(i_pcos7). 
Clearly, for fixed m the maximum confidences, given in 
Eq. (j43p . require a minimum overall failure probability 
Qopt which grows with increasing dimensionality d. 

We still remark that in certain cases it might be desir- 
able to perform a different measurement where all two- 
dimensional subspaces contribute to the conclusive re- 
sults, yielding somewhat reduced confidences but a con- 
siderably lower failure probability. In particular, for 



E^ 

k=l 



ilk) I 
k I 



p COS 7fe 



jrav _ 
II2 — 



(7fc)| 
k I 



COS7fc 



(49) 

we obtain from Eqs. (O and ^ the failure probability 
Qau = ^ 'Y^k=\ cos7fc and the confidences 

CT = cr ^ \ + , ^^^^7- . (50) 

^ 2^^^^(l-pcos7fc) 

In general, whenever other eigenvalues than the small- 
est and largest one occur in the spectral decomposition 
of the operator pi it might be worthwhile in some cases 
to replace the maximum confidence strategy by a bal- 
anced strategy yielding a somewhat smaller confidence at 
a drastically reduced probability of inconclusive results. 
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IV. DISCUSSION AND CONCLUSIONS 

The measurement strategy of maximum confidence dis- 
crimination is related to another optimization strategy 
that has been considered by Fiurasek and Jezek [2^ for 
mixed states and that was introduced aheady earUer for 
pure states [2^ . In this scheme the average probabiHty to 
get a correct result, Ps = J2j VjT^'^iPj^j)^ is maximized 
for a given probability Q ~ I ~ Tv^pllj) of inconclu- 
sive results. In addition, the so called relative success 
rate Prs ~ Ps/{^~ Q) is considered [28]. Introducing 
fj = Tr(pnj)/(1 - g), where fj = 1. and using Eq. 
(|4|) , it follows that Pus = X) j fj ■ Hence the largest 
possible value of Prs is equal to the largest of the differ- 
ent maximum confidences C™°"^, P^^"" = Maxj{C™''"^}. 
This value is obtained in a measurement where fj = 0, 
or Uj = 0, respectively, for any state pj with C'™'^^ < 
Maxj{Cj"°^} which then yields an inconclusive result. 
For two equiprobable qubit states with the same purity, 
given by Eqs. (|36p . the maximum relative success rate 
Prs^ has been calculated in Ref . Q| . As expected from 
the above considerations, it coincides with the maximum 
confidences C'r""' = C^""" given in Eq. ([38]). 

To summarize, we investigated the measurement for 
discriminating two mixed quantum states with maximum 
possible confidence for each of the two different conclu- 
sive outcomes, thereby keeping the overall probability of 



inconclusive results as small as possible. When the den- 
sity operators of both states have non- vanishing kernels, 
the measurement is equivalent to optimum unambiguous 
discrimination. When one of the kernels is zero, how- 
ever, optimum unambiguous discrimination always fails 
for one of the states and thus differs from the optimized 
maximum-confidence measurement discriminating both 
states with a certain non-zero confidence. Provided that 
the rank of the detection operators associated with the 
two conclusive outcomes does not exceed unity, we ob- 
tained a general solution for the optimum measurement, 
valid for arbitrary prior probabilities of the states. It 
is given by Eqs. (|22|) - ([25)) and represents our main 
result. As an application, we considered the discrimina- 
tion of two mixed qubit states. Moreover, for the case of 
higher-rank detection operators we derived a solution for 
particular states. 
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